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Abstract 



To analyze the trade-off between channel capacity and noise-resistance in designing dynamical sys- 
tems to pursue the idea of communications with chaos, we perform a measure theoretic analysis the 
topological entropy function of a "gap-tent map" whose invariant set is an unstable chaotic saddle of 
the tent map. Our model system, the "gap-tent map" is a family of tent maps with a symmetric gap, 
which mimics the presence of noise in physical realizations of chaotic systems, and for this model, we 
can perform many calculations in closed form. We demonstrate that the dependence of the topological 
entropy on the size of the gap has a structure of the devil's staircase. By integrating over a fractal 
measure, we obtain analytical, piece-wise differentiable approximations of this dependence. Applying 
concepts of the kneading theory we find the position and the values of the entropy for all leading entropy 
plateaus. Similar properties hold also for the dependence of the fractal dimension of the invariant set 
^■y and the escape rate. 
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1 Introduction 



Long term evolution of a chaotic system is, by definition, unpredictable. The topological complexity of a 
dynamical system has classically been measured in terms of topological entropy [[ij, which may be considered 
as the growth rate of distinct states of the dynamical system, to the myopic observer. Shannon's information 
theory tells us that a sequence of events conveys information only if the events are not fully predictable, 
and therefore, the topological entropy may be considered as a quantitative measurement of the information 
generating capacity of the chaotic dynamical system [Q, [3|]. On the other hand, metric-entropy can also 
be considered as a statistical quantification of irregular behavior, where probability of events are weighted 
in terms of the specific invariant measure chosen. Indeed, the link between these two types of quantifiers, 
topological and metric entropy, is in terms of the choice of invariant measure. 

Given this classical and deeply rooted link between chaos and information theory, perhaps it is surprising 
that only recently we have finally realized that the link can be exploited, since chaotic oscillators can be 
controlled to transmit messages, ||. However, such exploitation of chaotic oscillators awaited the (now 
obvious) realization that chaos is controllable; following the seminal "OGY" paper Q at the beginning 
of this decade, there has literally been an explosion of various approaches and wide applications of the 
concept. The oxymoron between the words, "chaos" and "control," is resolved by the fact that a chaotic 
dynamical system is deterministic, even while it is long-term unpredictable. 

The Hayes et. al. [|j method of chaos communication relies on the now classical description of a chaotic 
dynamical system in terms of a (semi)-conjugacy (an equivalence) to the Bernoulli-shift map symbolic 
dynamics B|- Given the link of a conjugacy function, i.e., a coding function, control of chaotic trajectories 
is equivalent to control of (message bearing) digital bits. However, there were practical obstacles: 1) 
experimentally observed chaotic dynamical systems are typically nonhyperbolic || and therefore Markov 
generating partitions are difficult to specify (!(], |llj, 2) even small channel noise could cause bit-errors. 
For example, in the case of a two-symbol dynamics representation, a point x near the symbol partition, 
which bears the message bit, say a 0, may be kicked across the partition by external noise, and therefore 
an the error-bit, a 1, is inadvertently transmitted. One of us has recently co-authored a technique to solve 
both of these problems |12^ . Avoiding neighborhoods of the generating partition, and all pre-iterates of the 
partition, yields an invariant Cantor-like unstable chaotic saddle, which we showed, is robust to reasonably 
high noise amplitudes. Interestingly, the topological entropy of these unstable saddles was found to be 
a monotone nonincreasing devil's staircase-like function of the noise gap width s. In a subsequent work 
[JD|, this devil's staircase function was analyzed from a topological standpoint, by a "bifurcation" diagram 
in s, of the word-bins, which were found to collide with each other at varying s values, thus creating 
the "flat-spots." While we have initially been motivated to study the one-d maps with a gap, due to the 
communications application, we have subsequently also found the analysis of their ergodic properties to be 
quite rich. 

In this paper, we shall be concerned with ergodic properties of the tent with a gap - a ID dynamical 



system defined for x € Y = [0, 1] by 12 



2x for x<(l-e)/2 

f £ (x) = { -1 (gap) for xe((l- e)/2, (1 + e)/2) (1) 
2(1 -x) for a?>(l + e)/2 

where the size of the gap e is a free parameter < e < 1. The value of the function inside the gap (—1) is 
an arbitrary number outside the interval [0, 1]. See Fig. 1. This map has the desired property that orbits 



have reduced probability of bit error due to noise of amplitude less than e 12]. For simplified analysis 
in this paper, we consider these flattened tent maps Eq. ([l]), for which many calculations are in closed 
form, and which may be considered to be typical of truncated continuous one-hump maps. The entropy 
of the closely related trapezoidal maps (flat "roof of the tent instead of the gap) was studied in Q], but 
their analysis was quite different, involving splitting the family of maps into a codimension-one foliation 
according to possible dynamical behaviors. 
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The kneading theory of Thurston and Milnor, introduced in Ref. |T!|, revealed the importance of the 
itineraries of the critical points, the so-called kneading sequences, for the admissibility of other itineraries. 
Kneading theory gives a bifurcation theory of symbol sequences, which for one parameter "full families" 
of maps, including the logistic map x n+ \ = Ax„(l — x n ) and the tent map x n+ \ = s(l/2 — \x — 1/2|). 
The symbol dynamical representation of bifurcations includes the periodic windows in Sharkovsky's order, 
and corresponding flat spots on the topological entropy versus parameter value function. "Fully developed 
chaos," occurs when these maps are everywhere two-to-one (A > 4, or s > 2); there is a conjugacy to the 
fullshift and the topological entropy is = ln{2). Correspondingly, the topological entropy is found to 



be constant in periodic windows pSl 1£, 17, [18|, which are known to be dense in the parameter A for the 



logistic map, and a closely related, quadratic map [19|. As we shall clarify in this paper, an analogous 
situation occurs for our model noise-resistant tent gap- map Eq. ([l]); as the gap parameter e is increased 
the maximal value of the map is decreased, and correspondingly the kneading sequence is decreased, with 
now familiar consequences to the topological entropy function, which also has flat spots in the window 
regions. In fact, staircase like functions can be found repeatedly in the dynamical systems literature pC(| , 
and they often signify structural stability of the observed quantity. 

A brief overview of this paper is as follows. In Section 2, we will make the necessary introductory 
definitions and standardize notation, concerning entropy, as well as gap boundaries, and preimages, and 
relevant measures. In Section 3, we derive conceptually simple and new formulas for the direct computation 
of the devil's staircase topological entropy function, summarized by Proposition 1. In Section 4, we briefly 
demonstrate, by example, the efficacy of the formula of Proposition 1. Then in Section 5, we discuss 
implications to the structure of the devil's staircase function, which we can conclude using the formula, 
and the closed form representation of the endpoints of the "flat-spots." In Section 6, (and Appendix A), 
we link the roots of the corresponding polynomials to the topological entropy (and we relate this to the 
kneading theory of Milnor and Thurston fljl). We show how the infinitely fine structure of the devil's 
staircase function is correspondingly linked to a sequence of "descendant" polynomials, by several operators 
on sequence space, which we shall discuss. Furthermore, we discuss the structure of the flat-spots, in 
Proposition 2, and we relate this to the familiar Feigenbaum-like accumulation. This leads to several exact 
statements which can made concerning values of the entropy at specific points, as well as a sharp estimate 
for the "maximal" topologically nondegenerate gap, e*. In Section 7, we discuss a generalization based 
on weakening the assumptions of Proposition 1, yielding Proposition 3 in which we show that topological 
entropy of a class of maps can be calculated by "averaging" (with respect to the appropriate measure) 
the pointwise pre-image count. Finally, in Section 8, we discuss implications to the pointwise spectrum of 
fractal Renyi-dimensions, as well as escape rates. 



2 Measures and Entropies of the Tent Gap-Map 

Before we may begin our main propositions in the following sections, we have several preliminary definitions 
and derivations to present in this section. 

The topological entropy of a map f on its phase space Y, may be defined in the symbol space represen- 
tation as the asymptotic rate of growth of permissible words with respect to word length, 

h T = lim i^M, (2) 

n — >oo 77, 

where N(n) is the number of permissible words of length n. Alternatively, we may define the topological 
entropy to be 

h T = sup^ Mi{f) h{ii, /), (3) 
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where we take the supremum over entropies with respect to the set of all invariant measures /i G Mj(f), 
of /. For a topological Markov chain, such as f £ , this supremum is actually attained by the entropy with 
respect to the Parry measure hr(f) = h(/j,*, f) [21], also known as Parry's topological entropy measure. 



The use of formula Eq. (|2|) requires splitting the phase space Y = [0, 1] into cells of equivalent m-iterate 
f e orbits, which we can write in closed form for our model tent gap-map f £ ; we will use the formula for 
the m-bit bins extensively throughout the rest of this paper. In fact, our ability to write the m-bit bins 
Anfc in closed form, allows us to explicitly perform many of the calculations in this paper, which was 
a main motivation of choosing the model Eq. (|l]). To find the (up to) 2 m , m-bit bins, Anfej consider 
the critical point x c = 1/2 of the tent map /q. It has 2 m m-th preimages with respect to the tent map 
(without the gap). They are / ~ m (x c ) = (2k - l)/2 m+1 with k = 1, 2, . . . , 2 m . Let An denote the gap 
An = ((1 ~~ £ )/2, (1 + e)/2). Its m-th preimages with respect to the system f £ have the width e/2 m and 
are centered at the preimages of the critical point. Denoting m-th preimages of the gap by An-fc we obtain 

/ 2k -I -e 2k- 1 + e x 

Anfc — ^ 2m+1 , 2m+1 J , (4J 

where m = 1, 2, 3, . . . and k = 1, . . . , 2 rn . We note that depending on the size of the gap e some preimages, 
corresponding to different values of m, may merge together, and it is exactly such overlaps which cause 
topological entropy flat spots. Also note that each of the m-bit word cells Anfc are the same length 
(Lebesgue measured); this is due to the fact that our map f £ has a constant magnitude slope, \f £ \ = 2. 

We also find it useful to consider, Hsrb, the SRB invariant measure for the system f £ . It may be defined 
as the eigenmeasure of the Koopman operator associated with the system (i.e. the adjoint to Frobenuis- 
Perron operator) corresponding to the largest eigenvalue. A detailed discussion of these measures can be 
found in Ref. p2| for "cookie cutters." 

Proposition 0: The support of {j-srb is contained in X = [f £ (y m ),ym\ = [2e, 1 — e], where y m is the 
maximal value of the system f £ ((l — s)/2) = 1 — e, (see Fig. 1). 

The support of /j-srb equals S = limn-^ S n , where 

n n 2 m 

S n = X\\J r m (Ao) = X\{J \jA mk (5) 

m=0 m=0 k=l 

Let us also define the uniform measure fi u , constructed inductively on S as follows: 

• let [i\ be the uniform measure on S\ normalized so that / d[i\ = 1; (6) 

• let fi n be the uniform normalized measure on S n ; (7) 

• the uniform measure u u is defined by the weak limit fi u = lim fi n . (8) 

n — >oo 

The uniform measure jj, u is connected to the natural measure on stable manifold /U s , which is often 
considered in the physical literature |23|]. Let us draw randomly, N(0) initial points with respect to the 
uniform density on the set Y = [0, 1] which contains S, and let N(n) denote the number of points which 
did not leave the system by the n-th iterate. Let C be any Borel subset of Y, and N s (C,n) denote the 
number of initial conditions belonging to C whose trajectories remain in the system for n iterations. Then 
one defines |2j| 

Ms (C) = lim lim ^P^ . (9) 

Remark for x G S both measures are proportional, ^ U {A) = cfi s (A), for Borel subsets A C Y, where 
the proportionality constant c depends on the choice of the set Y. 

For the case of the tent gap-map f £ , in Eq ([j]), we can show that the fisRB, corresponding to natural 
measure, coincides with the Parry's maximal entropy measure, /i*. To show this, we observe that the 
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absolute value of the derivative is constant: = 2 for any x G Y. Hence, the topological entropy and 

the KS metric entropy are equal = hxs = hq. The notation h q denotes the generalized Renyi entropies, 
which are discussed in detail in 24]. This coincidence follows since the average Jy In | f'(x) \dfj,(x) equals 



ln2, independently of the measure /i. Hence, we see that the topological pressure, which is defined [22| 



PCS) = snp[h KS (fi) - pin \f'(x)\d^x)}, (10) 

H JY 

where the supremum is taken over all invariant measures of /, has the constant integral fixed at ln2, for all 
measures /i. It follows then that supremum is achieved, by the measure which we denote hsrb, irrespective 
of the parameter (3. Therefore, in this case, it follows that the SRB measure coincides with the maximal 
entropy measure, ^u* = hsrb- 



3 Topological entropy expressed by mean number of preimages 

In |]l2| , [l3| , |2q1 , it was shown that the topological entropy function ht(e) is a "devil's staircase" function for 
the model f £ . We are now in a position to better understand the flat spots of the staircase. In this section, 
we also give a Proposition, which gives an explicit construction to generate a sequence of approximating 
functions which asymptotically converge to the devil's staircase. 

We begin by noting that the point /|(y m ) = 4e divides the support S into two sets: Ei contains all 
points x > 4e of the support which have two preimages with respect to f £ , and E\ = S \ E% consists of 
points with one preimage only. See Fig. 1. 

Let us define a function M{e) 

M{e) := f £ dii u , (11) 



/ k 

which is closely related to the topological entropy function. Notice that M(e) measures the relative 
"volume" of the set with two preimages, im u {Ei). 



The right hand side of (11) can be interpreted asymptotically as, 

M (e) » M n = U n /T n , for large n, (12) 

where U n is the total length of the S n in (4e, 1 — e), while T n represents the total length of the S n in X. 
For each finite n, U n = fJ- u [S n H (4e, 1 — e)] and T n = ^ u [S n H X], can be calculated numerically as the sum 
of the lengths of subintervals A n ^, from Eq. (Q). Numerical evidence indicates that the sequence of M n 
converges in the limit n — > oo, at least for almost all (w.r.t. Lebesgue) e. However, for certain values of e, 
this is not true. For example, for e = t\ = 1/6 the sequence M n does not converge, since Mm = 1/3 and 
-A^2n+i = 1/2 for n = 0, 1, 2, . . .. We expect that such problem e are "atypical" in that they have Lebesgue 
measure zero, due to the weak convergence of the measures [i n to [i u . We also observe that, in general, the 
convergence occurs faster for smaller values of e. 

Similarly, the value of M(e) can be expressed by a ratio of natural measures of two intervals: 

M{e) = ^ l ~ £] l (13) 

since the unknown proportionality constant c, mentioned in Remark 1, is eliminated due to cancellation. 

We now establish a function which gives the topological entropy /it(^) of the tent gap- map, in terms 
of M(e). Therefore, /i*r( e ) is easily approximated, which may be considered surprising, given that /ir( £ ) is 
a "devil's staircase." 
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Proposition 1: The topological entropy hj- of the tent map with e-gap equals, 



hr(e) = m[l + M(e)]. (14) 

Sketch of the proof [26]: Consider the Ruelle-Bowen transfer operator L, associated with the mixing 
dynamical system /, which acts on an a continuous density function g : X — ► [0, 1] 

L[g(x)]:= £ g(y), (15) 
ye/- 1 ^) 



found in Ruelle's Perron- Frobenius Theorem, [£7|]. When e is a binary rational, (computers can only store 
such numbers), then there is a conjugacy of f e to a subshift of finite type, which is exactly a topological 
Markov chain, for which Bowen's version of Ruelle's Perron-Frobenius Theorem is stated. If e is not a 
binary rational, the conclusion of the theorem still holds [^] . 

The conclusion is therefore as follows. The operator L has the eigenfunction p(x), Lp(x) = Xp(x), and 
the adjoint operator L* has the eigenmeasure v, L*v = \v which may be normalized so that v(X) = 1; 
both p(x), and v correspond to the same largest eigenvalue A, and the maximal entropy measure p* is 
uniquely absolutely continuous with respect to v by the density function p(x). Thus dp*(x) = p(x)du(x). 
The topological entropy of / is equal to the logarithm of this largest eigenvalue, A, of L and L* p7| . 

For the model Eq. (|l]), there is constant slope |/'| = 2, and therefore, for arbitrary n, any normalized 
uniform measure p n {X) = l from Eq. (@) iterates, 

L*[p n ] = m n p n+1 , (16) 

where m n = 1+M n , and p n +i is also uniform. Therefore, in the weak limit n — > oo, we obtain L*[p u ] = \p u . 
Thus, the measure v is equal to the uniform measure p u , and both are absolutely continuous to the maximal 
entropy measure p*. 

The measure of the entire space X with respect to L*{y) is given by 

L*u(X) = v(Et) + 2u(E 2 ), (17) 

since, by definition, for any x £ E 2 there exist two preimages f~ 1 (x) £ S, and for any x G E\ there exist 
only one such preimage. Making use of the eigenequation, L*v = Xv, and the normalization condition 
v{E\) + v(E-i) = 1 we arrive at 

A = l + v(E 2 ), (18) 
which proves the formula (U), making use of our special case result that v = p u . □ 



4 Direct approximation of the topological entropy function 

In this section, we give numerical and graphical evidence as to the accuracy of Proposition 1. 

Example 1: For e = 1/7 the continued fraction expansion of (several) numbers M n consists of ones 
only, and the sequence M n converges to the golden number: M(s = 1/7) = (\/5— l)/2 = 7 ~ 0.618034, so 
that h T (e = 1/7) = ln[(v%+ l)/2] « 0.481212. 

Example 2: We now consider a sequence of closed form approximates to the devils staircase entropy 
function fyr(e), based on Eqs. (|l2])-([l4|). As the zero order approximation of M, we take the ratio between 
Lebesgue measures Mq = (1 — e — 4e)/(l — e — 2e). Substituting this into (|T^) gives for e G [0, 1/5] an 
analytical approximation of the entropy 

h (e) = 1 ^[yZ^\ for e e [°> (19) 
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represented in Fig. 2 by a thin solid line. This formula gives the asymptotic behavior /it(s) ~ In 2 — e, 
valid for small e. 

Example 3: Calculating higher order ratios M n yields better approximations for the topological 
entropy function. For example, M\ gives 

f ln[(2-10e)/(l-4s)] for e€ [0,1/9] 
hi[e) = l ln[(3-lle)/(2-8e)j for eg [1/9, 1/7] (20) 
[ ln[(2-9e)/(l -4e)] for eG [1/7, 1/5] 

while the next approximate, based on M2, reads 





f ln[(2 - 


12e)/(l 


-5s)] 


for 


e G [0, 1/17] 




ln[(7- 


31e)/(4 


- 20s)] 


for 


s G [1/17,1/15] 


/12(e) = < 


ln[(4 - 


23e)/(2 


- 10s)] 


for 


e G [1/15,1/9] 




ln[(5 - 


19e)/(3 


- He)] 


for 


eG [1/9,1/7] 




, M(4- 


20e)/(2 


-9s)] 


for 


SG [1/7,2/11]. 



The hi(e) and /12(e) approximates can also be found in Fig. 2, and we see that /12(e) is already pretty 
good. The solid thick line represents /110(e), obtained with the uniform measure supported on the set £10, 
by numerically computing the ratio M10, according to Eq. (p^). Crosses denote exact results, computed 
by roots of polynomials, as described in Appendix A, for values of e corresponding to periodic orbits of 
length L < 6. When e < 1/7, these results coincide to within 10 -5 . On the other hand some discrepancies 
are visible for larger gaps, for which convergence of the sequence M n is slower. 

Conjecture: Iterating this procedure produces continuous, piecewise differentiable functions h n (e) 
which, in the limit n — > 00, converge to the topological entropy versus noise gap function /it(s). Conver- 
gence is in the Z^-norm, and Jq |/i-t(s) — h n {e)\de — > as n — > 00. 



5 Structure of the entropy devil's staircase 

In fact, Eqs. (12)-(|i~4|) of Proposition 1, together with the closed form representation of A m k, found in 
Eq. (H|) can be used to investigate the structure of the devil's staircase topological entropy function, /jt(s), 
which we do in this section. 

Our primary remark of this section follows from the observation that the function M{e) is constant for 
e G {e : 4e G A m k} (for any m and k), since varying the parameter e both integration borders sweep the 
empty region of X and the measure /U u (e) does not change in each of these intervals. This is equivalent 
to an alternative topological description of the same phenomenon: when word bins overlap, no change 
takes place to the topological entropy of the corresponding symbol dynamics, which must be a subshift 
of finite-type fl~3||. In other words, varying the parameter e in these regions does not influence the set of 



periodic orbits, and hence the topological polynomials [15|, or dynamical zeta functions pq] , are unchanged 
and therefore lead to the constant topological entropy. 

The condition that the integration "sweeps a gap" when e G {e : 4e G A m k}, defined in (|j), gives 

r 2k — 1 2k — 1 i 
M (e) = const for e G 5 m ,fc := [ 2m + 3 + 1 » 2 ™+3 - J ' (22) 

for each m-pre-iteration of the gap (word-length m) (m = 0, 1, 2, . . . and each m-bit word, k = 1,2, . . . , 2 m . 
In particular, we have monotonicity of the M{e) function, and so it must follow that 

M(si) < M(s 2 ) for ei > e 2 . (23) 
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It therefore immediately follows that topological entropy hx(s) is a non-increasing function of e, as was 
proven in [14|. 

Example 4: The gap Aqi generates the main plateau of the "devils staircase" -Bo,i = [1/9,1/7], for 
which the topological entropy is equal to m[(\/5 + l)/2] - see Example 1 above. 

Remark: Inside the main plateau I?o,i = (1/9, 1/7) all three of the approximate functions, ho(e), h\(e) 
and ho(e), cross at e = (6 - a/5)/31 ~ 0.121417, for which the sequence M n is constant and equal to the 
golden mean 7, corresponding to the exact value of the entropy Ht =ln(l + 7). See Fig. 2. 



6 Kneading sequences and the entropy plateaus 

The kneading theory of Milnor and Thurston [^] allows us to compute the topological entropy of a 
unimodal map from the orbit of its critical point, using the so-called kneading determinant (see e.g. ]29|| ). 
This technique may also be applied in our analysis of the tent map with a symmetric gap, for which the 
critical orbit originates in one of (either) two ends of the gap: [(1 — e) /2, (1 + e) /2]. It enables us to express 
the topological entropy for any flat steps of the staircase, e G B m k, as 

M £ mfc) = ln(A mfc ), (24) 

where X m k is the largest (real) root of the polynomial P a (z) of order m + 2, Q which is the character- 



istic polynomial of the Stefan transition matrix [ 30 1 . As shown in Appendix A, all of the coefficients 



[c m+ 2, c m+ i, . . . , ci, Co] are equal to either +1 or —1. These coefficients are uniquely determined by the 
kneading sequence, representing the symbolic itinerary of a periodic critical orbit. It follows, from Eq. fl24|), 
that the values of the corresponding plateau B m ^ in the space of e, are also uniquely determined by these 
same coefficients. 

We remark that for the polynomials P a { z ) are closely related to the kneading determinant P a (z) of 
Milnor and Thurston. For any plateau B m j~, associated with an orbit of the length L = m + 3, the kneading 
invariant is proportional to a finite polynomial Pf,(l/z) and the topological entropy is given as the logarithm 
of the smallest root of Pi{l/z) [3T|. Kneading determinants are considered a standard tool to compute 



the topological entropy of one-dimensional maps [|32j, 33, 17|, but for our purposes, we find the related 
polynomials P a (z) are more convenient. 

To highlight our understanding of the relationship between the function /ir(e), displayed in Fig. 2, rela- 
tive to calculations based on Eq. (p4|), we have constructed Table 1, by collecting the kneading sequences, 
corresponding polynomials, their largest roots, and the values of the topological entropies for plateaus 



corresponding to periodic orbits. Each plateau occurs for e G [e_,e + ] given by Eq. (|22|) . The orbits of 
length L = 3 through 7 (and some of the length L = 8) are ordered according to the decreasing entropy, 
which corresponds to increasing width of the gap e. Any periodic orbit may represent a kneading sequence, 
but not vice-versa; some kneading sequences (and hence the corresponding polynomials) are not admissible 
for the tent map (see eg. f34|, |35|]) as they do not correspond to any periodic orbits in the system, and 
therefore, do not affect the dependence hr(e). 

Example 5: Consider the main plateau i?o,i = (1/9,1/7). The critical orbit is has the length L = 

m + 3 = 3, representing the kneading sequence CRL, corresponding to the sequence of coefficients [-1 ], 

which denotes the polynomial P a (z) = z 2 — z — 1. The symbols C, R, L, are used to mark, whether each 
iterate is at the critical point (Center), right of it (Right) or left of it (Left). Largest root of the (this) 
equation P a (z) = equals A01 = 1 + 7 where 7 denotes the golden mean (Vb- l)/2. The one follows the 
same result for topological entropy discussed in Proposition 1. 

1 added line 
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We characterize a peculiarity in the structure of the devil's staircase, visible in Fig.l, by the following 

Proposition 2: Any entropy plateau corresponding to an orbit of length L is accompanied on the left 
(smaller gap width) by an infinite number of adjacent plateaus with the same entropy, which are caused by 
orbits of period 2L, \L, 8L, .... 

To prove this proposition, consider the sequence of signs [cl-i,cl- 2 ■■■ ,ci,cq], (defining a polynomial 
corresponding to an orbit of length L, as mentioned above). Also consider the following operations acting 
on the sequences of signs Cj = ±1 of length L, which double their length: 

Wl[c L -l, C L -2 ■ ■ ■ , Cl, C ] = [CL-1, CL-2, • • • , Ci, C , ~C L -1, ~C L - 2 ■■■ , ~Cl, -qj], (25) 

W 2 [CL-1,CL~2 • • • ,Cl,C ] = [cl_i,Cl_ 2 . • • , C\ , C , C L -\ , C L -2 • • • ,Cl,C ], (26) 

In a straight forward way, these transformations, discussed in [|l]|, may be mapped into the space of 
polynomials, of order L — 1, with all coefficients equal to ±1 

W 1 (P a (z)) = (z L -l)P a (z); W 2 (P a (z)) = {z L + l)P a (z). (27) 

Since the roots of the factor (z L ± — 1) are situated on the unit circle, the largest real roots of the polynomial 
a = P a (z), and its two images, a' = W\{P a {z)) and a" = W 2 (P a (z)), are the same. Therefore, if there 
exist admissible periodic orbits corresponding to the "descendent" polynomials a' and a", then they form 
a plateau of the same height as their "ancestor" polynomial a. 

We find, in fact, that there are such plateaus corresponding to the descendants a' , but not for the 
descendants a". We establish, in a somewhat indirect way, the existence of the a' plateaus by considering 
their location (terminology as used in []34||). Let us rewrite, in a simplified form, the position of the plateau 
induced by the polynomial a according to Eq. (p2|): Blj = [j/(2 L + l),j/(2 L — 1)], where L = m + 3 
and j = 2k — 1. Using the fact that the sequence of coefficients Cj represent the integer k — 1 in the 
binary code (but not the itinerary code: see Appendix A), we arrive at the conclusion that the polynomial 
a' is associated with the plateau B' = B 2 L,j', where f = j(2 L — 1). Therefore, this descendent plateau 
B' = [j(2 L - 1)/(2 2L + 1), j(2 L - 1)/((2 L '- 1)(2 L + 1))] touches, from the left, the ancestor plateau 
B^ j = [j/(2 L + l),j/(2 L — 1)] and thus influences the devil staircase. This reasoning is valid for any 
admissible periodic orbit of length L. Since the descendent plateau, corresponding to the orbit of length 
2 n L, has descendants related to the orbit of the length 2 n+1 L, there exists an infinite sequence of plateaus 
(related to the orbits of length 2 n L, n = 1, 2, . . .) and Proposition 2 is justified. Furthermore, the length of 
these adjacent plateaus, determined by the denominators 2 n L, decreases exponentially with n, and their 
total sum gives the total width of a plateau. 

The "would-be" a" plateaus may be formally constructed, but we find that they are entirely included 
within the boundaries of the ancestor plateaus a. In the analogous construction to that of the previous 
paragraph, we find that the polynomial a" would be associated with plateau B" = B 2 £ j> jn, where j" = 
j(2 L + 1). Calculating the location, B" = [j(2 L + l)/(2 2i + 1), j/(2 L + 1))], we see that its right edge 
coincides with the right edge of the plateau Blj. I.e., B" C Blj. Consequently, descendants a" are 
entirely shadowed by the longer ancestor plateaus and do not affect the devil staircase. This reflects the 
fact that the sequences a" do not correspond to any admissible periodic orbits (see eg. |35j| , pp. 136-139). 

Example 6: The golden plateau -Bo,i> with e G [1/9,1/7] found by Eq (|22|) , is represented by the 



polynomial a = [H ], according to Eqs. (3£)-(|40|), using m = 0, k = 1 and L = m + 3 = 3. The two 

descendant polynomials are W\{a) = a' = [-\ h+] and W 2 (a) = a" = [H ! ]. The former 

represents the orbit CRLLRL leading to the plateau for e G -63,4 = [7/65,7/63] (again by Eqs. ( p2| ) and 
(|39"1)-([40|), which forms an extension of the "golden" plateau [1/9, 1/7] of the same entropy ln(l + 7). The 
latter corresponds to the non-admissible orbit CRLRRL |32| and the hidden plateau -63^ = [9/65,9/63] 
which is a subset of the golden plateau. Existing left extensions of shorter orbits plateaus are marked 
by "E" in the Table 1, and for pedagogical purposes, we also include the non-existing hidden plateaus 
(stemming from polynomials a") marked by the letter "N". 
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In order to analyze the case of wide e-gaps, characterized by a decreasing entropy, it is helpful to 
consider two other operations doubling the sequences of signs 



Ul[c L -i,C L - 2 ■ ■ • ,Cl,C ] = [cl-1,—CL-1,C L -2, -CL-2, ■ ■ • ,Ci,-Ci,C , -Co], (28) 
U 2 [cl-1,CL-2 • • • ,Cl,C ] = [cL-l,CL-l,CL-2,CL-2, ■ ■ ■ , Cl , C\ , C , C ] , (29) 

and the corresponding transformations in the space of polynomials 

Ui(P a {z)) = (z- l)P a (z 2 ); U 2 (P a (z)) = {z + l)P a (z 2 ). (30) 

Let A a denotes the largest root of the polynomial a of order L — 1. It is easy to see that the largest 
roots of the descendent polynomials 03 = U\{a) and 04 = U 2 (a) of order 2L — 1 are equal to y/X^, so 
the corresponding entropies are halved. The sequences do not correspond to any of the admissible 
periodic orbits 35], and the operator U2 is mentioned here for completeness only. On the other hand, a 



renormalization operator U\, generating admissible periodic orbits 03, is often discussed in the literature 



[ p4 35, [L7|]. In a natural way this operator can be generalized to act in the space of infinitely long sequences. 
The corresponding operation of the kneading sequences, which doubles the length of the periodic orbit, is 
a special case of the Derrida-Gervois-Pomeau * composition p0| . 

Remark: We are now in a position to bound the critical last gap value e*, for which any larger e-gap 
has no topological entropy, since all of the gaps have overlapped. This remark is summarized by Fig. 3. The 
tent map with no gap (e = eo = 0) is characterized by the kneading sequence Q=CR(L)°°, polynomial 

ao = [H • • •] and the entropy ln2. The kneading sequence R*Q=CRL(R)°° is represented by the 

polynomial £/i(ao) = [H h ( — I - ) 00 ]- Consequently, the entropy ln2/2 is achieved for e = e\ = 1/6. In 

this way we construct a family of kneading sequences R n *Q and the polynomials [/"(ao), which allow us 
to find the sequence of numbers e n such that /i*r(en) = 2~ n ln2. In particular e 2 = 7/40 = 0.175, while 
already the next value €3 ~ 0.175092 provides a good approximation of the Feigenbaum critical point 

— lhri-n — ►oo ^n* 

The same value can be approached from above by considering wider gaps e > e*, corresponding to 
periodic orbits of the length L = 2 l , which lead to the zero entropy. A gap of the width e = e\ = 1/5 
leads to the orbit S=CR and a trivial polynomial (3\ = [H — ] with the root A = 1. For this polynomial 

both operations W\ and U\ produce the same result fa = [H h] (since half of zero entropy is equal 

to zero). The corresponding orbit CRLR appears at e = e 2 = 3/17 0.17647. Subsequent processes of 
period doubling occur at the gaps £ — 6 n corresponding to the polynomials (3 n — [/['(/^i ). For example 
fa = [+__ + _ + +-] gives e 3 = 45/257 ^ 0.175097, where L = 8, m = L - 3 = 5, k = 2j + 1 = 45, 
j = 22, and 2 L + 1 = 257 are all consistent, again by Eqs. (pj) and (|39|)-(f40"|). In general 

1 

en - 



1 n— 1 

^n^- 1 )' (3i) 



k=0 

and each zero entropy plateau e £ [e n +i, e n ] forms an extension of the plateau [e n , e n _i]. 

The sequence e n converges quadratically ((e n +i — e n ) (e n — e n _i) 2 ), in contrast with the geometric 
convergence of the well known Feigenbaum sequence ((e n+ i — e n )/(e n — e n -i) = ^> asymptotically as the 
Feigenbaum delta constant), which describes the period doubling in the logistic map |p3| . The first 15 
decimal digits of es and e§ are the same and provide an excellent approximation of the Feigenbaum point, 

= ss 0.17509193271978. (32) 

This can be considered as a sharp estimate for the "maximal" topologically nondegenerate gap. A sketch 
of the behavior of the function Ht{s) in the vicinity of the critical point e* is shown in Fig. 3. 

Previous attempts to calculate the critical last gap e, by "brute-force" direct computation of the topo- 
logical entropy (by counting symbol sequences) on the invariant set, break-down due to the exponentially 
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increasing difficulty (see conjecture associated with Eq. fl3q ) of locating the ever thinning invariant set (by 
PIM triple method) For the first time, we can now draw the curve all the way to zero entropy, as 

shown in Fig. 3. 

Remark: The analyzed structure of the dependence of the topological entropy is typical for all uni- 
modal maps with a gap. While location of the entropy plateaus depends on the map and on the position of 
the gap, the heights of the plateaus are universal. The same sequences of entropy plateaus occurs for some 
ID maps without the gap. For example, the periodic windows for the logistic map are characterized by zero 
(or negative) KS-entropy and a constant topological entropy. Its value is determined just by the kneading 
sequence of the periodic orbit and therefore, can be expressed by roots of the polynomials discussed in 
this work. A figure of parametric dependence of the topological entropy for quadratic map (related with 
logistic map) is already sketched in the preprint of Milnor and Thurston fli"5| , and a more precise picture 
of such dependence is presented in the review of Eckmann and Ruelle [16] and in the paper by Gora and 



Boyarsky [36] 



7 Topological Entropy is the "Average" Pre-Image Count 

In this section, we pursue a result, suggested by part of the proof of Proposition 1. For a more general 
map than the (constant slope) tent map, we do not have the coincidence of uniform measure p u and the 
Parry measure /i*, and therefore we cannot conclude Eq. ( |l~6| ) with a uniform m n . Nonetheless, we can 
make the following general Proposition, 

Proposition 3: The topological entropy of a ID mixing system f : X — ► X, for a piece-wise monotone 
function f , which is continuous on the N branches, is equal to 



h T = \n P{x)dv(x), (33) 



x 

where P{x) : X — > {0, 1,2, ~.,N} represents the number of preimages of f at the point x (restricted to the 
support of v) and the average is taken with respect to the L* eigenmeasure measure v, which is absolutely 
continuous to the maximal entropy measure p* by the L eigendensity p{x). 

Note that one cannot generally expect P(x) to be surjective, onto the set {0, 1,2, ...,N}. 

Proof: The proof is very similar to the second half of the proof of Proposition 1, which is all that 
survives the weaker condition, that we allow maps with arbitrary slopes. As before, we split X into 
X = LljL Ej, where Ej = {x : x S X, and f~ 1 (x) has j branches }. The adjoint eigenstate equation of 
the Bowen transfer operator L*, measuring the whole space X, is 

- r P(x) 

L*v{X) = = / P(x)du{x) =< P(x) > u =< >„., (34) 

j—Q JX P\ X ) 

where, as before, the eigenmeasure of the operator L*, v, is known to be uniquely absolutely continuous 
to Parry's maximal entropy measure p*, by p(x), which is the eigenfunction of the adjoint eigenequation 
Lp = Xp. Therefore, the eigenvalue of this equation is A =< P{x) > v , and the topological entropy is, 
h T = ln(< P(x) >„) = In < >^,. □ 

Example 7: Take any unimodal map with a.e. 2 preimages, such as the logistic map, x' = 4x(l — x) 



which is well known [23] to have topological entropy h? = ln(2), when the parameter value a = 4. This 



result is particularly easy to derive by Proposition 3, for which we may check that, h? = ln(< P(x) > t 
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) = in(/[ 1 i 2dv) = ln(2 Jj 1 i dv) = ln2, as expected. The main simplifying feature of the calculation is 
that only the number of branches, weighted by the normalized measure v, was important, and thus the 
calculation is quite general (and hence identical for, say, the two-onto-one tent map, the two-onto-one cusp 
map, etc.). 

We note that our formula Eq. ([34]) is reminiscent to a similar formula, for almost all x, 
h(f) = lim„^ 1^log#f~ n (x), used in Lopes and Withers, |p7t] . The link follows by considering their formula 
as an average of the number of pre-images, of the initial condition, in which some branches are presumably 
dense in X, which is just the same as using the measure of maximal entropy. 



8 Fractal Dimension and Escape Rate 

So far, we have only considered the topological entropy. The so-called flat-spots of the topological entropy 
function, caused by overlapping symbol bins, which causes the integral of Eq. (|ll]) for (M(e) to "sweeps a 
gap" when e G {e : 4e S A m k} defined in (|j), also has consequences to the spectrum of pointwise spectrum 
of Renyi-Dimensions D q |?8| (see e.g. [^3| pp 79, or pp 306 for review). We now discuss these implications 
in this section. 

We conjecture that the Hausdorff dimension of the support S (and the measure /i M ) coincide with all 
of the generalized Renyi (multifractal) dimensions D q |23[j, and hence we write 



ln(l + M) 

D ° = °* = In 2 • (35) 



In [22], we find the relationship D\ = /ixs , /ln2, directly linking the information dimension proportionally 
to the KS entropy, and this corresponds to the Kaplan- Yorke conjecture p3| , formulated in a different 
setting. The dimension is thus proportional to entropy and displays the same devil staircase like dependence 
on the parameter e. 

Next we consider the nature of this map as a dynamical system on the unit interval, whose invariant set 
is an unstable chaotic saddle. Therefore, the initial conditions which are not on this invariant set, escape 
to infinity. In the analogy to [^, pql , we conjecture that iterating / e , on an initially uniform measure, 
causes the mass of points to decay exponentially with the number of iterations, according to exp(— Rn). 
From such an exponential decay model follows the exponent R, 

2 



R = In 2 - h K s = In 



1 + M 



(36) 



Furthermore, this escape rate R describes the exponential convergence of the series M n , in Eq. (|12|). Note 
that the number M(e), in Eq. (|ll|), defines the limit of this sequence, as well its convergence rate. 

There is a striking similarity between the topological entropy devil's staircase function of f e , and 
the similar devil's staircase topological entropy of the logistic map f r = rx{\ — x) on the parameter r 



39]. This follows immediately from the fact that in both models, we are monotonously nonincreasing 



the kneading sequence, with the parameters e and r respectively. However, in the case of the tent gap-map 



f e , the set G of e values which are not contained in the flat steps B m k is of zero Lebesgue measure [14] and 
has a fractal structure pq ]. In contrast, the set of r values which lead to chaotic motion (not contained in 
the "periodic windows" of a constant topological entropy) has a positive Lebesgue measure [fief] . 

It is natural to investigate the homogeneity and the local pointwise dimension Di of the set G C [0, £*] 
of e values not contained in the flat steps B m k- Consider a fixed value of e and a set S of dimension D ; 
which supports the invariant measure /i*(e) of the system. We perturb the size of the gap, s' = £ + 8, and 
we find that in the limit 5 — > the measure /^*(e') converges weakly to /i*(e). As we have already discussed 
that Eq.(|l4|) of Proposition 1 implies that entropy changes only if the integral (|Tl|) changes, which occurs 
as the integration borders sweep across the fractal set S, but not when we sweep the gaps S. 



£ 
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Therefore we conjecture that the set G is nonhomogeneous and its local point dimension D\ depends 
on the size of the gap according to 25], 



Dl ( G(E )) = Z, (E) = Ml±f(£l). (37, 

Remark. The intervals A n := [e n ,e n +i] are similar in the sense that any plateau in the interval 
Aq, associated with the polynomial a, has a corresponding plateau in each of the intervals A n and these 
descendent plateaus are represented by polynomials £/f (a). 

Example 8. An orbit CRLRRR is associated with the polynomial [H 1 h] = U\([-\ ]), so 

the corresponding plateau is localized in A2 and its entropy is equal to [hi(l -\- r y)]/2 ~ 0.240606. Another 

descendent plateau, determined by Ui([-\ ]), and corresponding to the orbit of the length 8, is marked 

in Table 1 by the letter "D" . 

Despite the similarity emphasized above, the entropy devil's staircase is not self-similar in the intervals 
A n . It is not possible to linearly rescale the interval A n by a constant factor to get the dependence Ht(£) 
in the next interval A n +i. This corresponds to the fact that the set G is not homogeneous and its local 
dimension varies with e. 

Remark. The number II of plateaus generated by periodic orbits of the length L in the first interval 
Ao are listed in Table 2. We do not count those orbits, which produce plateaus embedded in longer plateaus 
generated by shorter orbits. The column Tl represents the total width of all plateaus generated by all 
orbits of the length L, while the last column Wl represents the total volume of the parameter space in 
Ao not contained in the sum of the plateaus Tl- A naive exponential fit gives Wl = a + be~ cL with a 
positive a ~ 0.03, but if G is indeed a fractal contained in the interval, then this approximation can not 
be true since a should be zero. Comparison with a similar table obtained for logistic map |HJ shows that 
the number of fiat steps in the entropy dependence on the parameter, which correspond to periodic orbits 
of a fixed length, are almost the same. On the other hand, the relative Lebesgue measure of the plateaus 
in the parameter space is much smaller for the logistic map. 



9 Pragmatic Conclusions 

We have performed a detailed measure theoretic based analysis of the devil's staircase topological entropy 
function of the gap-tent map whose invariant set is an unstable chaotic saddle invariant set of the tent map. 
The point was to further analyze the trade-off between channel capacity and noise-resistance in designing 
dynamical systems to pursue the idea of communications with chaos. One may reduce the effects of an 
external noise by introducing a gap into the system (i.e. by not using parts of the phase space close to 
the partition lines). We explicitly demonstrate that some levels of noise are better than others for this 
purpose. For the simple tent-gap map model system (2x tent map) the noise gap e = 1/7 provides the same 
maximal information transmission rate (topological entropy) as the gap e = 1/9 and offers 128% larger 
immunity against noise. In general, for this system the gaps e = (2k — l)/(2 m+3 — 1) (at the right edges of 
the plateaus B m k), are more useful than when e = (2k — l)/(2 m+3 + 1) (at the left edges of the plateaus), 
with fixed natural numbers m and k. Our analysis can also be applied to investigate the effects of noise 
in measurements performed by electronic devices, in which the result of measurement is determined by a 



symbolic sequence describing a chaotic trajectory [41 



We would like to mention, in Appendix B, a brief description for our future research, by which the 
measured statistical properties of deterministic dynamical systems are linked to an appropriately chosen 
stochastic system by the so-called iterated function systems theory. 
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A Appendix: Kneading sequences and polynomials for the gap tent 



map 

If the trajectory of the critical point is periodic the topological entropy of the gap tent map f E can be 
expressed as a logarithm of largest root of some polynomial, with all coefficients equal to ±1. Even though 



this fact follows from the kneading theory of Milnor and Thurston [15], we give here a brief derivation of 
this result and introduce the polynomials and notation used in this paper. 

Our reasoning is based on the fact that two conjugate maps share the same topological entropy [p3[| . 
For the map f E (or for other unimodal maps) it is sufficient to find such a value of the slope s of the 
tent map f s (x) := s(l/2 — \x — 1/2|), that the kneading sequences are identical. Then the entropy of the 
analyzed map is equal to Ins - the entropy of f s |29[| . For the simple orbit CR of length 2 the condition 
fg(l/2) = 1/2 leads to following equation s(l — s/2) = 1/2. It can be rewritten as (s — l)P2{s) = 0, with 
Pi( s ) = ( — s + 1) represented by [ — \-]. 

Proceeding inductively, we assume that a sequence Q of length L corresponds to the polynomial Pl = 
[cl-i, ... ,c%,co\. Extending the kneading sequence by one symbol, Q — > QX, the descendent polynomial 
Pl+i(s) reads 

Therefore, every coefficient of any polynomial is equal to ±1. Since multiplication of all coefficients of a 
given polynomial by —1 does not influence its roots, we can arbitrarily define the leading coefficient, cl—i, 
to be +1. This corresponds to the initial symbol C (strictly speaking it should be L for left end of the 
plateau and R for the right one). The next sign of the polynomial is determined by the next symbol of 
the kneading sequence: when the symbol is an L, the sign is the same as the previous sign, while the sign 
changes when the symbol is an R. More precisely, 

L-2 

cl-i = +1, and Cj = gi, for j = 0, . . . , L - 2, (39) 

i=j 

where <?i(L) = +1 and gi(R) = —1 [15|. See several examples collected in Table 1. 

Any entropy plateau occurring for e G B m k may be related with a concrete periodic orbit. Consider, 
for example, e m \ = l/(2 m+3 + 1), which corresponds to left edges of plateaus B m \ defined in Eq. p^). 
The orbit starting at x = 2e m i is periodic with the length L = m + 3, and its kneading sequence reads 

CRLL. . .L. The corresponding polynomial [H • • • ] can be found independently by the companion 

matrix [42] which is equal to the topological transition matrix of the system f £L . The largest eigenvalues 



of the topological transition matrices can be used to find the topological entropy - see eg. |30|, |35j, |36f . 

Let us order entropy plateaus B m ^, corresponding to m-th preimages of the gap Aio, according to 
decreasing entropy. When we increase the gap width e, we decrease the critical point x c = (1 — e)/2. Since 
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the real line is ordered monotonically with the order of kneading sequences [p"5| . |34|| (and polynomials), the 
k-th plateau B m ^ corresponds to the k-th periodic orbit of the length L = m + 3 (ordered according to 
decreasing entropy). In other words, the periodic orbit represented by the polynomial [cl_i, C£_2, • • • , c\, cq] 
is k-th in the family of orbits of length L, where 

L-2 

A: = l + ^2 J '( Cj + l)/2. (40) 

Thus, this orbit corresponds to the plateau -B,L-3,fc) which occurs for the gap sizes, e, determined by Eq. 
(H) - see Table 1. 

B Appendix: Gap— Tent Map and Iterated Function System 

We describe here a technique of generating invariant measures for dynamical systems via appropriate IFS 
as applied in Refs. |4q| . In chaos, the initial condition is chosen randomly, albeit in a small ball, 

(e.g. machine precision in double is typically a ball of radius ~ 10~ 16 ), and the sensitive dependence 
to initial conditions, of the nonetheless deterministic dynamical system, amplifies this randomness. The 
deterministic chaos problem, can be traded for an appropriately chosen truly stochastic process, which 
evolves (supposedly exact) initial conditions by a random dynamical system, whose randomness mimics 
the chaos. 

Barnsley's Iterated Function Systems (IFS) p3j are an appropriate formalism by which we may ac- 
curately exchange the deterministic problem for the right stochastic problem. In simplest form, an IFS 
of the first kind involves an iteration x n+ \ = Fi(x n ), where the function actually used at each step is 
chosen randomly with place dependent probabilities {pi{x)}^ = i, J2pi{x) = 1> amongst k possible functions 

For the tent gap-map model, we define an IFS consisting of two functions with place dependent prob- 
abilities: {X = [2e, 1 — e], F\(x) = x/2,F2(x) = 1 — x/2; p\ = for x < 4e and p\ = w for x > 4e; 
P2 = 1 — pi}, where the relative weight w is a free parameter. Since there exist points transformed by one 
function with probability one (p2 = 1 for if [2e, 4e)), the standard assumptions [^, ^] sufficient to prove 
existence of a unique attracting invariant measure are not fulfilled for this IFS. 

Nonetheless we conjecture: 

a) - for every value of w E (0, 1) there exist an attracting invariant measure u w of the IFS and it is 
localized on the same support S as the measure (J-srb- 

b) - for every value of e, there exist w = w(e) such that the induced invariant measure of the IFS, v w , 
and the SRB measure of the tent map with the gap, are equal: p-srb = v w . 

c) - the spectrum of entropies K q and the generalized dimensions D q for IFS(e, w (e)) and the tent map 
with a gap f £ are identical for any fixed value of e. 

Let us consider the simplest case with the gap of the width e = 1/7 for which M = 7 (compare to 
Example 1). Since the interval (4/7,6/7) of the mass M is transformed by this IFS, with probability w, 
into the interval (2/7,3/7) of mass 1 — M, the relative weight w is equal to (1 — M)/M = (1 — = 7. 
More generally, for e £ B m i the above relation is fulfilled for w = 1/A m i, so in the limit of no gap e — > 
one has lim m ^ooA m i = 2 and the IFS becomes symmetric ( w = p\ = P2 = 1/2). 
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Figure captions 

Figure 1 Tent map with an e-gap represented by the central dark strip. Its preimages of the first 
and second order are represented by narrower vertical strips. The support of the invariant measure can be 
divided into two parts: E2, for which each point has two preimages and E\ for which there exist only one 
preimage. 

Figure 2 Topological entropy hx of the tent map as a function of the gap width e obtained via Eq. 



(14) (thick line). Crosses represent points at the edges of the entropy plateaus computed from roots 



of polynomials (|24D. Position of the main plateaus are labeled according to the relation (22). Narrow 



solid, dashed and dotted lines represent continuous approximations of ho(e), /24(e), and /12(e) respectively, 



(Eqs. 19 - 21) of the zero-th, first, and second order, respectively. 

Figure 3 Sketch of the dependence of topological entropy hx on the gap width e in the vicinity of the 
critical point e* = e*. 

Table 1. Topological entropy at plateaus and the corresponding periodic orbits for the tent map 2x 
with symmetric e-gap for x G [(1 — e)/2, (1 + e)/2]. Subsequent columns contain respectively : length of 
the orbit L, root A, topological entropy equal to ln(A), polynomial, number k — 1 labeling the L — 3-th 
preimages of the critical point, kneading sequence, both edges of the plateau e_ and e + . The symbol 

[H ] represents the polynomial x 2 — x — 1 = 0, which root gives the golden mean. The letter E denotes 

an descendent orbit forming an extension of the plateau related to the two times shorter ancestor orbit, N 
denotes an non-admissible orbit, which plateau is entirely shadowed by the ancestor plateau. The symbol 
D represents descendents orbits obtained by the renormalization operation W\: two times longer period 
corresponds to two times smaller topological entropy. 
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Table 2. Number II of periodic orbits of length L creating a plateau in the entropy dependence 
K(e) for e G Ao = (0,1/6). Total length of these plateaus equals Tj> Cumulative number of plateaus 
hot = Dfc=3 Il-i while Wl = 1/6 — J2k=3 Tl represents the total volume of the parameter space not included 
in the plateaus. 
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